A Community-Based Event Delivery Protocol in Publish/Subscribe Systems for Delay Tolerant Sensor Networks

The basic operation of a Delay Tolerant Sensor Network (DTSN) is to finish pervasive data gathering in networks with intermittent connectivity, while the publish/subscribe (Pub/Sub for short) paradigm is used to deliver events from a source to interested clients in an asynchronous way. Recently, extension of Pub/Sub systems in DTSNs has become a promising research topic. However, due to the unique frequent partitioning characteristic of DTSNs, extension of a Pub/Sub system in a DTSN is a considerably difficult and challenging problem, and there are no good solutions to this problem in published works. To ad apt Pub/Sub systems to DTSNs, we propose CED, a community-based event delivery protocol. In our design, event delivery is based on several unchanged communities, which are formed by sensor nodes in the network according to their connectivity. CED consists of two components: event delivery and queue management. In event delivery, events in a community are delivered to mobile subscribers once a subscriber comes into the community, for improving the data delivery ratio. The queue management employs both the event successful delivery time and the event survival time to decide whether an event should be delivered or dropped for minimizing the transmission overhead. The effectiveness of CED is demonstrated through comprehensive simulation studies

Energy-Efficient Algorithm for Sensor Networks with Non-Uniform Maximum Transmission Range

In wireless sensor networks (WSNs), the energy hole problem is a key factor affecting the network lifetime. In a circular multi-hop sensor network (modeled as concentric coronas), the optimal transmission ranges of all coronas can effectively improve network lifetime. In this paper, we investigate WSNs with non-uniform maximum transmission ranges, where sensor nodes deployed in different regions may differ in their maximum transmission range. Then, we propose an Energy-efficient algorithm for Non-uniform Maximum Transmission range (ENMT), which can search approximate optimal transmission ranges of all coronas in order to prolong network lifetime. Furthermore, the simulation results indicate that ENMT performs better than other algorithms

On Prolonging Network Lifetime through Load-Similar Node Deployment in Wireless Sensor Networks

This paper is focused on the study of the energy hole problem in the Progressive Multi-hop Rotational Clustered (PMRC)-structure, a highly scalable wireless sensor network (WSN) architecture. Based on an analysis on the traffic load distribution in PMRC-based WSNs, we propose a novel load-similar node distribution strategy combined with the Minimum Overlapping Layers (MOL) scheme to address the energy hole problem in PMRC-based WSNs. In this strategy, sensor nodes are deployed in the network area according to the load distribution. That is, more nodes shall be deployed in the range where the average load is higher, and then the loads among different areas in the sensor network tend to be balanced. Simulation results demonstrate that the load-similar node distribution strategy prolongs network lifetime and reduces the average packet latency in comparison with existing nonuniform node distribution and uniform node distribution strategies. Note that, besides the PMRC structure, the analysis model and the proposed load-similar node distribution strategy are also applicable to other multi-hop WSN structures

A Distance-Aware Replica Adaptive Data Gathering Protocol for Delay Tolerant Mobile Sensor Networks

In Delay Tolerant Mobile Sensor Networks (DTMSNs) that have the inherent features of intermitted connectivity and frequently changing network topology it is reasonable to utilize multi-replica schemes to improve the data gathering performance. However, most existing multi-replica approaches inject a large amount of message copies into the network to increase the probability of message delivery, which may drain each mobile node’s limited battery supply faster and result in too much contention for the restricted resources of the DTMSN, so a proper data gathering scheme needs a trade off between the number of replica messages and network performance. In this paper, we propose a new data gathering protocol called DRADG (for Distance-aware Replica Adaptive Data Gathering protocol), which economizes network resource consumption through making use of a self-adapting algorithm to cut down the number of redundant replicas of messages, and achieves a good network performance by leveraging the delivery probabilities of the mobile sensors as main routing metrics. Simulation results have shown that the proposed DRADG protocol achieves comparable or higher message delivery ratios at the cost of the much lower transmission overhead than several current DTMSN data gathering schemes

Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks

It is a challenging work to develop efficient routing protocols for Delay Tolerant Mobile Sensor Networks (DTMSNs), which have several unique characteristics such as sensor mobility, intermittent connectivity, energy limit, and delay tolerability. In this paper, we propose a new routing protocol called Minimum Expected Delay-based Routing (MEDR) tailored for DTMSNs. MEDR achieves a good routing performance by finding and using the connected paths formed dynamically by mobile sensors. In MEDR, each sensor maintains two important parameters: Minimum Expected Delay (MED) and its expiration time. According to MED, messages will be delivered to the sensor that has at least a connected path with their hosting nodes, and has the shortest expected delay to communication directly with the sink node. Because of the changing network topology, the path is fragile and volatile, so we use the expiration time of MED to indicate the valid time of the path, and avoid wrong transmissions. Simulation results show that the proposed MEDR achieves a higher message delivery ratio with lower transmission overhead and data delivery delay than other DTMSN routing approaches

A Two Level TDMA Scheduling Protocol with Intra-cluster Coverage for Large Scale Wireless Sensor Network

One of the key problem for Wireless Sensor Network (WSN) is the design of Medium Access Control(MAC) protocol, which medium access is the major consumer of sensor energy. TDMAbased MAC protocol is inherently collision free, and can rule out idle listening since nodes know when to transmit. Cluster-based TDMA protocol is more scalable than traditional TDMA protocol, but it introduces inter-cluster interference for which FDMA and CDMA are not good solutions due to their hardware complexity and high cost. In this paper, we present TLTS, a Two Lever TDMA Scheduling protocol, in which the first scheduling ensures that neighboring clusters collecting their member’s data during different frames in order to avoid inter-cluster interference and the second scheduling schedules members of cluster sending their data to their respectively cluster heads during different slots to avoid intra-cluster interference. Simulation results show that TLTS performs better than HEED when node density turns higher. TLTS is more practical than HEED which uses CDMA code to avoid inter-cluster interference for deploying large scale WSN. Key words: wireless sensor networks; media access control; TDMA; energy efficiency; Intra-cluster coverag

Social Contribution-Based Routing Protocol for Vehicular Network with Selfish Nodes

Routing in vehicular network is a challenging task due to the characteristic of intermittent connectivity, especially when nodes behave selfishly in the real world. Previous works usually assume that all nodes in the network are willing to forward packets for others, which is impractical in real world. Selfish behaviors of nodes would degrade network performance greatly. In this paper, we propose SCR, a social contribution-based routing protocol, for selfish vehicular network. When making forwarding decision, SCR considers both the delivery probability to the destination and the social contributions of the relay node. The delivery probability is determined by the social relations among nodes and social contribution is used as the incentive to stimulate selfish nodes to be more cooperative, which consists of reciprocal contribution and community contribution. The node with higher delivery probability and lower social contributions is the preferred candidate for the next hop. Simulation results show that SCR achieves better performance than other social routing protocols with the incentive scheme

Theoretical Study on the Hydrogenation Mechanisms of Model Compounds of Heavy Oil in a Plasma-Driven Catalytic System

Heavy oil will likely dominate the future energy market. Nevertheless, processing heavy oils using conventional technologies has to face the problems of high hydrogen partial pressure and catalyst deactivation. Our previous work reported a novel method to upgrade heavy oil using hydrogen non-thermal plasma under atmospheric pressure without a catalyst. However, the plasma-driven catalytic hydrogenation mechanism is still ambiguous. In this work, we investigated the intrinsic mechanism of hydrogenating heavy oil in a plasma-driven catalytic system based on density functional theory (DFT) calculations. Two model compounds, toluene and 4-ethyltoluene have been chosen to represent heavy oil, respectively; a hydrogen atom and ethyl radical have been chosen to represent the high reactivity species generated by plasma, respectively. DFT study results indicate that toluene is easily hydrogenated by hydrogen atoms, but hard to hydrocrack into benzene and methane; small radicals, like ethyl radicals, are prone to attach to the carbon atoms in aromatic rings, which is interpreted as the reason for the increased substitution index of trap oil. The present work investigated the hydrogenation mechanism of heavy oil in a plasma-driven catalytic system, both thermodynamically and kinetically